On the Ehrhart Polynomial of Minimal Matroids
نویسندگان
چکیده
We provide a formula for the Ehrhart polynomial of connected matroid size $n$ and rank $k$ with least number bases, also known as minimal matroid. prove that their polytopes are positive $h^*$-real-rooted (and hence unimodal). operation circuit-hyperplane relaxation relates matroids subdivisions, preserves positivity. state two conjectures: indeed all $h^*$-real-rooted, coefficients fixed cardinality bounded by those corresponding uniform
منابع مشابه
The Ehrhart Polynomial of the Birkhoff Polytope
The n Birkhoff polytope is the set of all doubly stochastic n × n matrices, that is, those matrices with nonnegative real coefficients in which every row and column sums to one. A wide open problem concerns the volumes of these polytopes, which have been known for n ≤ 8. We present a new, complex-analytic way to compute the Ehrhart polynomial of the Birkhoff polytope, that is, the function coun...
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولUnique expansion matroids and union minimal matroids
The expansion axiom of matroids requires only the existence of some kind of independent sets, not the uniqueness of them. This causes that the base families of some matroids can be reduced while the unions of the base families of these matroids remain unchanged. In this paper, we define unique expansion matroids in which the expansion axiom has some extent uniqueness; we define union minimal ma...
متن کاملThe Complexity of Computing the Tutte Polynomial on Transversal Matroids
The complexity of computing the Tutte polynomial T(~/c,x,y) is determined for transversal matroid ,4s and algebraic numbers x and y. It is shown that for fixed x and y the problem of computing T(~,x,y) for JA a transversal matroid is ~pP-complete unless the numbers x and y satisfy (x 1)(y 1) = 1, in which case it is polynomial-time computable. In particular, the problem of counting bases in a t...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2021
ISSN: ['1432-0444', '0179-5376']
DOI: https://doi.org/10.1007/s00454-021-00313-4